Controlled queueing systems

Controlled Queueing Systems with Heterogeneous Servers

Many real-life phenomena, such as computer systems, communication networks, manufacturing systems, supermarket checkout lines as well as structural military systems can be represented by means of queueing models. Looking at queueing models, a controller may considerably improve the system’s performance by reducing queue lengths, or increasing the throughput, or diminishing the overhead, whereas...

On-line Sensitivity Analysis of Feedback Controlled Queueing Systems

This paper develops a new method to on-line estimate performance sensitivities between the nominal system and the perturbed systems. In this method, the performance measures of the nominal system are rst obtained by observing a sample path of the nominal system. Then, estimators which utilize the proportional relationship between the steady state probabilities of the nominal and perturbed syste...

Queueing Systems

Rate-Controlled Static-Priority Queueing

We propose a new service discipline, called the RateControlled Static-Priority (RCSP) queueing discipline, that can provide throughput, delay, delay jitter, and loss free guarantees in a connection-oriented packet-switching network. Previously proposed solutions are based on either a time-framing strategy, or a sorted priority queue mechanism. Time-framing schemes suffer from the dependencies t...

Queueing Systems with

Queueing Systems with Customer Abandonments and Retrials by Song Deng Doctor of Philosophy in Engineering Industrial Engineering & Operations Research University of California, Berkeley Assistant Professor Ying-Ju Chen , Co-chair Professor Zuo-Jun “Max” Shen , Co-chair In queueing theory, the phenomenon that customers get impatient and renege from the system when the waiting time exceeds their ...